Bipartite graphs

Results: 105



#Item
91Algebraic graph theory / Network theory / Network analysis / Networks / Adjacency matrix / Centrality / Matrix / Bipartite graph / Spectrum / Graph theory / Mathematics / Algebra

Proximity Tracking on Time-Evolving Bipartite Graphs Spiros Papadimitriou† Abstract Given an author-conference network that evolves over time, which are the conferences that a given author is most closely

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2008-07-16 16:24:39
92Adjacency matrix / Bipartite graph / Adjacency list / Directed graph / Loop / Connectivity / Signed graph / Edge coloring / Graph theory / Graph / Multigraph

1 Introduction The purpose of this document is to describe the implementation the classes used to represent graphs in the graph package and to discuss design issues for future development.

Add to Reading List

Source URL: www.bioconductor.org

Language: English - Date: 2014-04-12 01:10:58
93Networks / Network analysis / Algebraic graph theory / Girvan–Newman algorithm / Graph / Flow network / Shortest path problem / Breadth-first search / Bipartite graph / Graph theory / Mathematics / Network theory

340 Chapter 10 Mining Social-Network Graphs

Add to Reading List

Source URL: infolab.stanford.edu

Language: English - Date: 2014-05-27 13:40:22
94Line graph / Clique / Perfect graph / Bipartite graph / Matching / NP-complete problems / Combinatorial optimization / Tree decomposition / Graph structure theorem / Graph theory / Graph operations / Chordal graph

Perfect Graphs, Partitionable Graphs and Cutsets Michele Conforti  Gerard Cornuejols y Grigor Gasparyan z and Kristina Vuskovic x

Add to Reading List

Source URL: integer.tepper.cmu.edu

Language: English - Date: 2000-09-19 18:20:11
95Graph coloring / Planar graphs / Edge coloring / Sperner family / Matroid / Bipartite graph / Petersen graph / Cubic graph / Minor / Graph theory / Mathematics / Matroid theory

Combinatorial Optimization: Packing and Covering G´erard Cornu´ejols Carnegie Mellon University July 2000

Add to Reading List

Source URL: integer.tepper.cmu.edu

Language: English - Date: 2005-08-27 11:07:38
96Algebraic graph theory / Linear algebra / Graph operations / Adjacency matrix / Matrices / Eigenvalues and eigenvectors / Spectral graph theory / Expander graph / Bipartite graph / Graph theory / Mathematics / Algebra

CHAPTER 1 Eigenvalues and the Laplacian of a graph 1.1. Introduction Spectral graph theory has a long history. In the early days, matrix theory and linear algebra were used to analyze adjacency matrices of graphs. Algeb

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2010-04-12 15:57:40
97Combinatorial optimization / Matching / Bipartite graph / Planar graphs / Graph / FKT algorithm / Tutte polynomial / Graph theory / Mathematics / Computational problems

Some Results on Matchgates and Holographic Algorithms Jin-Yi Cai Vinay Choudhary

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2006-09-29 00:40:45
98Four color theorem / List coloring / Triangle-free graph / Graph theory / Graph coloring / Bipartite graph

Bipartite, k-Colorable and k -Colored Graphs

Add to Reading List

Source URL: www.people.fas.harvard.edu

Language: English - Date: 2004-01-13 03:41:42
99Adjacency matrix / Bipartite graph / Graph / Directed graph / Strongly regular graph / Matching / Spectral graph theory / Bipartite double cover / Graph theory / Mathematics / Algebraic graph theory

Skew-adjacency matrices of graphs M. Caversa,1 , S. M. Cioab˘ab,4 , S. Fallatc,2 , D. A. Gregoryd,2,∗, W. H. Haemerse , S. J. Kirklandf,3 , J. J. McDonaldg , M. Tsatsomerosg a Dept. of Mathematics and Statistics, Uni

Add to Reading List

Source URL: www.math.wsu.edu

Language: English - Date: 2012-05-27 12:51:03
100Networks / Algebraic graph theory / Graph partition / Community structure / Bipartite graph / Adjacency matrix / Tanner graph / Graph theory / Mathematics / Theoretical computer science

Neighborhood Formation and Anomaly Detection in Bipartite Graphs Jimeng Sun1 Huiming Qu2 Deepayan Chakrabarti3∗ Christos Faloutsos1† 1 Carnegie Mellon Univ. {jimeng, christos}@cs.cmu.edu

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2005-09-23 18:16:33
UPDATE